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Abstract 

Quantum computation constitutes a rapidly expanding subfield of com- 
puter science. Development quantum algorithms is facilitated by the avail- 
ability of efficient quantum programming languages, and a plethora of 
approaches has been already suggested in the literature, ranging from 
GUI-based simple tools to elaborate standalone programming languages. 
In this paper we propose a novel paradigm called Quantum Embeddable 
Circuit Technique (QuECT) that allows a programmer to embed a circuit 
diagram in a classical "host" language. The paradigm can be implemented 
in any modern classical language. A prototype has been developed by the 
author using Java. 

1 Introduction 

Quantum computation is a rapidly developing field, and even though ac- 
tual quantum computers are yet to be constructed in a large scale, many 
quantum computing algorithms have already appeared in the literature. 
One needs some quantum programming language to present these algo- 
rithms to a quantum computer (or a simulator). A variety of approaches 
have been suggested in the literature to this end. These range from 
drag-and-drop graphical interfaces to quantum assembly languages. Most 
textbooks like to present quantum algorithms in the form of "circuit di- 
agrams." All the graphical approaches to quantum programming rely on 
these circuit diagrams. Its intuitive nature notwithstanding, this ubiqui- 
tous technique is not easily amenable to standard programming constructs 
like conditional jumps and loops. In this paper we propose a new quantum 
programming paradigm called Quantum Embeddable Circuit Tech- 
nique (QuECT) that combines the power of circuit diagram and yet 
allows the traditional control structures. It enhances an existing classical 
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language to handle quantum circuit diagram embedded in it. The au- 
thor's implementation uses Java as the classical "host" language, but the 
same idea carries over directly to any other language (compiled/byte code 
compiled/interpreted). The QuECT paradigm is equally applicable for a 
real quantum computer (when one is constructed) as it is for a simulator. 
It is expected that this paradigm will help traditional programmers to 
pick up quantum computing more easily. 

At this point the reader may like to take a look at a simple example 
of the QuECT approach given in section 4. The layout of the paper 
is as follows. Section 2 gives a concise summary of the basic notions 
of quantum computing. Our exposition loosely follows that of [14]. In 
section 3 we review the quantum programming paradigms in existence. 
The section after that is devoted to the details of the QuECT paradigm. 
Section 5 shows the paradigm in action, where we demonstrate QuECT 
implementation of some standard quantum algorithms. Some practical 
issues about compiling a QuECT program may be found section 7. 

2 Basic ideas 
2.1 Qubits 

The most fundamental building block of quantum computing is a qubit, 
which is often considered as the quantum analog of a bit, and hence its 
name. This analogy, however, has its pitfalls, and for a rigorous under- 
standing one should better remember a qubit as a nonzero element of C 2 , 
identified up to multiples. Thus, (l,i) is a qubit, and (1, 2 + i) is another. 
The qubit (i, — 1) is actually the same as (l,i), since these are multiples 
of each other. The two qubits (1,0) and (0,1) are special, and have the 
names |0) and |1), respectively. 

By a fc-qubit register we shall understand a nonzero element of C 2 . 
A 1-qubit register is the same as a single qubit. However, for general k a 
fc-qubit register is not the same as a collection of k qubits. Two fc-qubit 
registers are considered the same if they are (nonzero) multiples of each 
other. 

Since we are working with vectors and matrices of size 2 fe , it is obvious 
that the sizes are going to explode pretty soon even for a modest k. While 
it is not supposed to pose a problem to a computer with quantum hard- 
ware, it is nevertheless difficult for a human programmer to keep track 
of such large vectors and matrices. The concept of factorization helps us 
here by expressing a large vector as tensor product (also known as Kro- 
necker product) of shorter vectors. This allows us to work with the shorter 
vectors separately, combining the results at the very end, if necessary. For 
example, it may be possible to express a n-qubit register (consisting of 2™ 
complex numbers) may be expressed as a tensor product of k registers of 
sizes n\, ...,nt (where ^ = n) requiring a total of only ^ 2 ni complex 
numbers) . 

However, not all quantum registers admit a factorization. If a ?i-qubit 
register cannot be factored, then we say that the n qubits are entangled. 
Entangled qubits give the main power to quantum programming, and also 
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stand as the main hurdle for a classical programmer aspiring to write a 
quantum program. 

2.2 Quantum gates 

The second most important concept in quantum computing is that of 
quantum gates, which are unitary matrices with complex entries. We shall 
think of a fc-qubit register as a column vector of length 2 k , and a quantum 
gate as a unitary matrix of size 2 k multiplying it from the left. From the 
viewpoint of a quantum programmer these are of two types. First, there 
are some commonly used operators (e.g., Hadamard, Pauli's X, Y, Z etc). 
Then there are the operators specially crafted for some specific algorithm. 
The most prominent example of the later type is a "quantum wrapper" 
that packages a classical function / : {0, l}" 1 — >• {0, 1}™ into a unitary 
matrix Uf of order 2 m+n as follows. 

To find the (i,j)-th entry of Uf we first express i and j in binary 
using m + n bits. Then we split each of them into two parts: the a>part 
consisting of the most significant m bits, and the y-part consisting of the 
least significant n bits. Let these be denoted by i x ,i y ,j x and j y . Then 

jjlf). . = { 1 ^ix=jx and f(i x ) = iy(Bj y 
\ otherwise. 

It is not difficult to see that each row and each column of U (/) has exactly 
a single 1, and so U(f) is unitary. 

2.3 Measurement 

The third important concept in quantum computing is that of measure- 
ment. While it is standard to treat measurement as a Hermitian operator, 
we shall restrict ourselves to the most frequently used form, viz., measure- 
ment of one or more qubits in a multi-qubit register. If we measure p given 
qubits in a fc-qubit register then we shall observe a random variable which 
takes values 0, 1, 2 P — 1 (or, equivalently, the corresponding bit patterns 
of length p). Quantum physics dictates that the probability of observing 
a given bit pattern b is 

E'M 2 
INI 2 ' 

where the numerator sum is for those i's only whose binary representations 
have the pattern b in the positions of the qubits being measured. For 
example, if we measure qubits at positions and 2 in a 3-qubit register 
containing the value (zq, zr), we shall observe or I or 2 or 3 with the 
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probabilities 



P(2) 



P(0) 



P(3) 



P(l) 



P(ll) 



P(01) 



P(10) 



P(00) 




Here zqoo means 2 , zooi means Zi, and so on. Also the bits at positions 
and 2 are underlined in the right hand sides for ease of comparison. 
The process of measurment also changes the contents of the multi-qubit 
register. If the output is the bit pattern b, then the contents of the multi- 
qubit register changes from z to w where 



The fact that a quantum measurement potentially changes the un- 
derlying quantum register is a main distinguishing feature of quantum 
systems over classical ones. However, in a typical quantum algorithm 
the measurement comes at the very end. So we do not care about the 
fate of the register once the measurement is over. However the way a 
measurement affects the contents of a quantum register has the following 
theoretical implication which indirectly helps a quantum programmer. 

Suppose that we are working with a fc-qubit register. Let A, B be 
two disjoint, nonempty subsets of {0, ...,k — 1}. Then all the following 
measurement operations will produce identically distributed outputs: 

1. First measure the qubits at positions A, then measure those at po- 
sitions B. 

2. Measure the qubits at positions A U B. 

This observation allows us to combine all the measurements at the end 
of an algorithm into a single mesaurement. 

2.4 Quantum circuits 

A quantum algorithm, in its barest form, consists of 

1. a multi-qubit register with some given classical initial value, (i.e., a 
tensor product of |0)'s and 1 1) 's) , 

2. an ordered list of quantum gates that act on the register in that 
order, 

3. measurements of some qubits at the very end. 

Usually the quantum gates are complicated, huge matrices, made by 
taking tensor products of smaller matrices. An actual quantum computer 
will have no problem in computing the effect of applying such gates, but a 




Zi if i has pattern b in the measured positions 
otherwise. 
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human programmer always finds it easier to specify a huge gate in terms 
of the constituent smaller gates. The quantum circuit diagram is the most 
popular way to achieve this. 

The evolution of a fc-qubit register is shown in a quantum circuit as k 
parallel lines. Roughly speaking, these lines are like k wires each carrying 
a single qubit 1 . The left hand circuit diagram in Fig 1, for example, 
represents a 1-qubit register initially storing jO), and being acted upon by 
a quantum gate A (which is a 2 x 2 unitary matrix). 





A 

















B 











Fig 1: Two simple quantum circuits 



The right hand circuit diagram represents a 2-qubit register starting 
with the value 

" 



|1>®|0> = 



and being acted upon by a quantum gate B which must be a 2 2 x 2 2 
unitary matrix. The result may not be factorizable as a tensor product 
of two qubits, in which case it is meaningless to talk about the values of 
the individual output lines. 

The following circuit shows a 3-qubit register starting with the content 


1 










|0> ® |1} ® |0} = 



11} 











B 


I I 









Fig 2: An example of entanglement 

Then it is acted upon by the 2 3 x 2 3 unitary matrix 

A®B. 



The lower 2 qubits are possibly entangled together, however they are 
not entangled with the top qubit. This is shown using a broken ellipse 
(which is not part of a standard circuit diagram). 



x This analogy is not entirely correct in presence of possible entanglement, as we shall see 
soon. 
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Fig 3 presents a more complicated example that also demonstrates a 
pitfall. 



Stage 1 Stage 2 



11} - 

10} - 

Fig 3: A more complicated circuit 



It would be wrong to think that the quantum gate C acts upon the 
top two qubits. This is because the middle qubit actually does not exist 
separately after stage 1, thanks to the possible entanglement introduced 
by B. Thus the naive interpretation that each line is like a wire carrying a 
single qubit does not hold any more. The unitary matrix that is depicted 
by this diagram is actually 

(C ® h)(A <g> B), (*) 

where I2 denotes identity matrix of order 2 (corresponding to the bottom 
line "passing through" stage 2). This circuit also has some measurement 
symbols. Here we are measuring the two extreme qubits. The overall 
circuit denotes a quantum function from {0, l} 3 to {0, l} 2 . 

The usefulness of circuit diagrams to represent quantum algorithms 
stems from the following reasons. 

1. It allows one to work with just k lines even when the underlying 
system has dimension 2 fe . 

2. The quantum gates can be constructed easily out of component gates 
suppressing cumbersome expressions like (*) involving tensor prod- 
ucts and identity matrices. 

The chief drawbacks of a circuit diagram are as follows. 

1. Before talking about the contents of a subset of the lines one has to 
make sure that none of these are entangled with lines outside the 
subset. 

2. Control structures like conditional jumps and loops are not easily 
represented in a circuit diagram. 



3 Review of existing techniques 

Representing quantum algorithms in a way suitable for classical program- 
mers has been an area of considerable interest. In this section we discuss 
some of the techniques currently proposed. Many of these approaches are 
implemented with a simulator back end. 

The different approaches fall into two categories, those that rely on 
a graphical user interface (GUI), and those that rely on text-based pro- 
gramming. 

All the graphical representations 
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A slew of graphical applications built upon the idea of circuit dia- 
grams have been proposed [1]. Most of these allow the user to construct 
a quantum circuit by dragging and dropping out-of-the-box components 
on a panel. The simulators of this genre mainly differ from one another 
in terms of the following points. 

1. The number of available components, 

2. The ease with which a new component can be created by the user, 

3. the way multi-qubit registers are visualized (e.g., [11] uses Bloch's 
sphere to show the individual qubits in an unentangled state; [4] uses 
a colour-coded complex plane). 

4. The way the measurements are presented (e.g., as colour bars, or as 
floating point numbers or using symbolic expressions). 

Unfortunately we have not seen any GUI based quantum programming 
tool that allows the programmer to implement the "quantum wrapper" 
mentioned earlier. Nor do these tools allows loops. These two serious 
drawbacks restrict the uses of these tools to introductory didactic purposes 
only. 

The second category of quantum programming tools consist of text- 
based programming. One conspicuous example is QCL [8] which is a stan- 
dalone quantum programming language. Other examples are Q proposed 
by [3] and LanQ by [2]. A quantum functional programming language 
QFC has been suggested by [10]. Excellent (though somewhat antiquated) 
surveys are provided in [6,9]. 

A third approach suggested in [14] consists of buiding a quantum as- 
sembly language that can be emebedded in a classical program. Some 
typical quantum assembler directives could be 

INITIALIZE X 1 
U TENSOR H 12 
APPLY U X 

The quantum (assembly) languages belonging to the second and third 
categories above, while superficially akin to their classical brethren, never- 
theless deprives the programmer of the intuitive feel of a quantum circuit. 
The state of a classical program is typically stored in a collection of vari- 
ables, and the programmer processes the different variables differently. 
This, unfortunately, is not possible in presence of entanglement, because 
we cannot store entangled qubits separately. In the circuit of Fig 3, for 
example, we cannot really store the outcome of the first stage into 3 qubits 
and feed the top two qubits to C! 

Our QuECT approach detailed below aims to rectify these flaws. 

4 The QuECT paradigm 

The QuECT paradigm is a hybrid approach where we embed a quantum 
circuit diagram in a classical "host" program to get the best of both 
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worlds. We use the classical programming constructs for the classical 
part, and seamlessly integrate it with circuit diagrams for the quantum 
parts. Before we delve into the details let us take a look at a simple 
example. 

4.1 An example 

Consider the quantum circuit shown in Fig 4. 



|0> 



H 


Uf 











Fig 4: A circuit to demonstrate QuECT 

Here Uf is the quantum wrapper around the classical function / : 
{0, 1} {0, 1} given by f(x) = 1 - x. 

The QuECT version of this quantum algorithm is given below using 
Java as the classical "host" language. The embedded circuit is shown in 
bold. 

i public class QTester { 



2 

3 public static void main(String args [] ) { 

4 QMachine qm = new QMachine (2) ; 

5 H = Mat Unitary. HAD AMARD; 

e Classical c = new ClassicaKl , 1) {//domain dim=l=range dim, 
7 public f(int x) {return 1-x;} 

s }; 

9 Uf = new WrapUnitary (c) ; 

10 QBEGIN(qm) 

n I 0>- [H] — I Uf I 

12 |1> | Uf I > 

13 QEND 

14 

is int measVal = qm.getObsDistO ; 

i6 System. err .println( "measured value = "+measVal) ; 
} 



18 } 

Line 4 A new quantum machine is created to handle a 2-qubit register. 

Lines 5 A new Hadamard gate is created. This gate is one of the stan- 
dard gates used in quantum computation. 

Lines 6—8 The classical function / is defined. 

Line 9 A quantum wrapper is put around this /. 

Line 10—13 The circuit diagram is embedded as an ASCII art between 
the 

QBEGIN(qm) 
QEND 
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delimiters. The name of the target quantum machine (qm, here) is 
provided as an argument. The syntax of the ASCII art (self-evident 
in this example) will be explained shortly. The '>' symbol at the 
end of line 12 marks that qubit for measurement. 

Line 15 The method getObsO extracts the measured value. 

4.2 QuECT syntax 

A quantum algorithm is embedded in a QuECT program as one or more 
chunks of the form the 

QBEGIN( name of quantum machine) 
QEND 

Just like classical statements, a chunk can be inserted anywhere inside 
a program (e.g., in the body of the for-loop). The syntactic elements 
of QuECT come in two flavours — those for use inside a quantum chunk, 
and those that are used outside. We start our description with the first 
category. 

The syntax for use inside a chunk is designed to mimic a quantum 
circuit diagram as closely as possible with ASCII art. Certain features 
are added to avoid ambiguity during parsing. A walk-through follows. 

• Each qubit line is shown with a sequence of dashes (the length is 
immaterial). Multiple lines can be abbreviated as shown in Fig 5. 



Circuit notation 


QuECT syntax 










or 


or 

'— /3/ — 



Fig 5: QuECT syntax for single and multi-qubit lines 



We can also use 



-/n/- 



where n is some integer variable defined in the classical part of the 
QuECT program. 

• Initialization is done as in Fig 7. 



Circuit notation 



I 0> — /3/- 
I !> 



10} — / — 

|1> 

Fig 6: QuECT syntax for initialization 



QuECT syntax 



The quantum gates spanning only a single line are shown inside 
square brackets (Fig 7). 
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Circuit notation 


QuECT syntax 




A 




— [A] — 




A 




— [A]— 








— [A] — 




A 




or 




— /2/-[A] — 



Fig 7: QuECT syntax for single line gates 

Gates spanning multiple lines are delimited by vertical bars (Fig 8) . 



Circuit notation 


QuECT syntax 




— |A| — 








— |A| — 




A 




or 








—/2/—\A\ — 




but not 




— |A| — 







Fig 8: QuECT syntax for multiline gates 

They must be vertically aligned (otherwise a syntax error will be 
generated). 

Care must be exercised to distinguish the two situations depicted in 
Fig 9. 



1 



Circuit notation 


QuECT syntax 


2 




2 


-121— |A| — 


2 


A 




-121— |A| — 


2 


A 


2 


-/2/—\Al\ — 


2 


A 


2 


-/2/—\A2 | — 



Fig 9: Two similar but different circuits 

Notice the need of two different identifiers Al and A2 in the latter 
case. We could use any other identifiers also, as long as they are both 
associated with the same gate in the classical part of the algorithm. 

Sometime we need to feed two or more nonadjacent qubits into a 
gate. This often messes up the circuit diagram. Some simulators 
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employ a (pseudo-)gate called swap to bring the qubit lines to adja- 
cent positions before feeding them into the gate. But this is easy to 
achieve in QuECT as in Fig 10. 



Circuit notation 



Swap 
pseudo-gate' 

















A 









QuECT syntax 



■|A 
-]A| 



Fig 10: QuECT syntax for gates spanning nonadjacent lines 



Here the gate A takes the two extreme qubits as input, letting the 
middle qubit "pass through". 

• Swap (pseudo-) gates are somewhat like goto-statements, and should 
be generally avoided in a circuit diagram, as they reduce readability 
of the diagram. A judicious layout of the lines can avoid the need 
of swap gates in many situations. Also the "pass through" syntax 
of QuECT as discussed above reduces the need of swapping lines. 
But still there may be situations where swapping is needed. QuECT 
provides the syntax shown in Fig 11 for such rare occasions. 
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Circuit notation 


QuECT syntax 




X 


/ 


\ 






X 


/\ 


\/ 


-/2/-X- 

_ /2 / 

-/2/-X- 


/ 


\ 




/ 


\ 








\ 


/ 




/\ 







Fig 11: QuECT syntax for swapping lines 



The two X's must be vertically aligned. Also each column allows 
either zero or exactly 2 X's. Attempt to swap lines with different 
repeat counts generates syntax error. 

• All measurements are done at the very end. A qubit to be measured 
is marked with a '>' at the end of the line (Fig 12). 
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Circuit notation 


QuECT syntax 




rh 




> 








— 121— > 



Fig 12: QuECT syntax for measurement 

Next we come to the QuECT syntax for use outside the quantum 
chunks. The actual quantum computation is encapsulated inside a class 
called QMachine. In a real quantum computer this class will be responsi- 
ble for interfacing the underlying quantum hardware. Alternatively, this 
class may just run a simulator. Multiple instances of QMachine may exist 
in parallel. We interact with the quantum machine at the three levels 
discussed below. 

Construction: We pass the number of qubits via its constructor. 

Creating quantum gates: The quantum gates can be created in two 
ways. Either they are out-of-the-box standard gates (e.g., Hadamard), 
or they are classical functions in a quantum wrapper. The class 
MatUnitary deals with the out-of-the-box gates. The WrapUnitary 
class provides a quantum wrapper for a classical function / : {0, l} m — > 
{0, 1}™. Such a function is specified by m, n and /, which are encap- 
sulated inside the class Classical. Lines 6-8 of the example QuECT 
code show an example with m = n = 1 and f(x) = 1 — x. 

Measurements: All measurements are read back into the classical part 
via the two methods getObsDist () and getObs () . The first method 
returns the probability distribution as an array of length 2 k where k 
is the number of qubits being measured. The second method returns 
an actual output. A simulator may use randomization to generate 
one output from the output distribution. In an actual quantum 
computer, only the second method will be available. Explicitly com- 
puting the probability distribution of the measurement is a luxury 
that we can afford only in a simulator. 

5 Some standard algorithms 

In this section we show the implementation of some well known quantum 
algorithms using QuECT. The aim is not to acquaint the readers with the 
details of the algorithms, rather to demonstrate different applications of 
the new paradigm. Interested readers will find a very readable account of 
the algorithms in [14]. 
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5.1 Deutsch algorithm 

The simplest possible quantum algorithm [14] is the Deutsch algorithm 
which checks if a given classical "blackbox" function 

/: {0,1} -+{0,1} 

is 1-1 or not. 

QMachine qm = new QMachine (2 , 1) ; 

Classical c = new Classical (1 , 1) { 
public f(int x) {return 1-x;} 

}; 

Unitary Uf = new WrapUnitary (c) ) ; 
QBEGIN(qm) 

|0>— [H] — |Uf I [H]— > 

|1>— [H]~ |Uf I 

QEND 

if (qm.getObs()==l) 

System. out .println("l-l") ; 
else 

System. out .println( "not 1-1"); 

5.2 Deutsch Jozsa algorithm 

This is a multidimensional generalization of Deutsch algorithm from the 
last section [5]. Here we start with a classical "blackbox" function / : 
{0, 1}™ — > {0, 1}, which is known to be either a constant function or 
a "balanced" function , i.e., exactly half of the 2" binary n-tuples are 
mapped to 0, the other half being mapped to 1. 

The aim of the algorithm is to detect which is the case. 

int n = 4; 

QMachine qm = new QMachine (n+1) ; 

Classical c = new Classical (n, 1) { 

public f(int x) {return x & 1;} //A sample balanced function 

}; 

Uf = new WrapUnitary (c) ; 
QBEGIN(qm) 

|0>— /n/~[H] — |Uf I [H]— > 

|1> CH] — I Uf I 

QEND 
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5.3 Simon's periodicity algorithm 

Here we are given a classical "blackbox" function / : {0, 1}" — > {0, l} n , 
which is known to be periodic, i.e., 

3b G {0, l} n such that Vx G {0, l}"/(x b) = /(x). 

We are told that such a b exists, but we do not know what b actually is. 
Simon's algorithm [13] is a way to find this b. The algorithm starts with 
some quantum computation followed by a classical linear equation solver. 
We present only the quantum part here. 

int n = 5, orthog [100] ; 
QMachine qm = new QMachine(2*n) ; 

Classical c = new Classical (n,n) { 

public f(int x) {//f is defined here}- 

}; 

Uf = new WrapUnitary (c) ; 
for(int i=0;i<100;i++) { 
QBEGIN(qm) 

|0>— /n/~ [H] — |Uf I [H]— > 

|0>— /n/ |Uf I 

QEND 

orthog [i]=qm.get0bs() ; 

} 

Notice how we have put a quantum chunk inside a f or-loop. 

5.4 Grover's search algorithm 

Grover's search algorithm [7] is for searching a linear list of size 2 n . 
int n = 6; 

QMachine qm = new QMachine (n+1) ; 

Classical c = new Classical (1 , 1) { 

public f(int x) {return (x = 7? 1 : 0);} //We are searching 

//for 7 in {0, . . . ,63}. 

}; 

Uf = new WrapUnitary (c) ; 

QBEGIN(qm) 
— /n/~[H]- 



QEND 

for(int i=0;i<100;i++) { 
QBEGIN(qm) 
— /n/ — |Uf I — [IM] — 
— [H] — I Uf I — 
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QEND 

} 



QBEGIN(qm) 
— /n/— > 



QEND 

Here we have used multiple quantum chunks. The quantum gate IM 
performs an operation called inversion around mean, whose details need 
not concern us here. 



5.5 Shor's algorithm and QFT 

This algorithm factorizes a given integer in polynomial time [12]. Its quan- 
tum part is structurally quite similar to the algorithms already discussed, 
except for a Quantum Fourier Transform (QFT) block. The definition of 
QFT is recursive. If we denote the n-qubit QFT gate by Q n then it is 
defined recursively in terms of Q n -i- A typical step (for n — 4) is shown 
in Fig 13. 





H 














Rw/2 














R 












R 


r/8 

















Fig 13: Definition of Q4 in terms of Qs 



Two points set this circuit aside from the ones already discussed earlier: 
recursion and the R gate which has a parameter (shown in the subscript). 
We shall not go into the details of the R gate. We shall just treat it as a 
blackbox and show the implementation of the circuit in QuECT. 

We notice that the basic building blocks are 



v 


k 




/ 























-h 



k + m + 1 



H 



Fig 14: 



Let us construct Q n using these. There are n recursive steps. In the 
r-th step (0 < r < n — l)we define Q r +i in terms of Q r . This requires r 
applications of the first block, followed by one application of the second 
block. It is not difficult to see that this is achieved by the following hybrid 
code. 

for(int r=0;r<n;r++) { 
int p = n- (r+1) ; 
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for (int k=l;k<r;k++) { 
int m = r- (k+1) ; 

Unitary R = new Rgate(Math.PI/(2 « k) ) ; 

QBEGIN(qm) 

-/P/ 



— I\l 

[R] 

~/m/ 

QEND 

} 

int q = r-1; 
QBEGIN(qm) 

"/P/ 

[H] — 

--/q/ 

QEND 

} 

Notice how we are performing both classical as well as quantum com- 
putation in the same pass of a f or-loop. 

6 Implementation 

In this section we briefly touch upon the issue of compiling a QuECT 
program. As QuECT is not a programming language, but a paradigm, 
it does not make strict sense to compile a QuECT program. The details 
will depend on the classical host language. But certain host-independent 
suggestions can be given, and this is our aim here. 

Typically the compilation of any computer program proceeds in two 
stages: the front end reduces the program to some abstract intermediate 
representation, while the back end converts this representation to hard- 
ware specific code. 

For a QuECT program we suggest that the back end should produce 
code in the host language with the QMachine class encapsulating all the 
quantum hardware details. The following describes one approach for the 
front end. 

The information contained inside a single quantum chunk can be rep- 
resented as follows. 

1. The number of lines. Here a multi-qubit line counts as a single line. 

2. A list of repeat counts, one for each line. 

3. A list of Stages, where each Stage consists of a list of gates (including 
swap pseudo-gates), each with its list of lines. 

4. A list of lines to be measured. 

An example will make this clear. 
Suppose that we have 
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QBEGIN 

-/a/— I A I lUf I 

[B] — I Uf I > 

|A| 

QEND 

Here we have 3 lines, the repeat counts are n, 1 and 1. There are two 
stages. The first stage consists of two gates, A (spanning lines and 2) 
and B (spanning line 2). Measurement is done only on line 1. 

It is now easy to embed this information to a suitable method in the 
QMachine class, producing an ordinary Java program. The advantage of 
producing the output as a high level host program is that we can borrow 
the symbol table of the host language, and use the identifiers declared in 
the classical part. 

7 Conclusion 

In this paper we have proposed a new paradigm called Quantum Embed- 
ded Circuit Technique (QuECT) for programming a quantum computer. 
Our approach seeks to combine the advantage of classical programming 
constructs as well as the visual benefits of a quantum circuit diagram. The 
paradigm can be easily implemented in any high level language, preferably 
with object-oriented facilities. At present this can be used as a powerful 
and versatile front end to simulators. The same approach can be easily 
applied to harness the power of the real quantum computers when they 
are built. 
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